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OTHER PUBLICATIONS 

M. Duboise et al . "Effects of Cache Coherency in Mulitprocessors" , IEEE Transactions on 
Computers, vol. C-31, No. 11, Nov. 1982. 

ART-UNIT: 278 

PRIMARY- EXAMINER: Lim; Krisna 

ATTY- AGENT- FIRM: Beckstrand; Shelley M 

ABSTRACT : 

A shared memory parallel processing system interconnected by a multi-stage network 
combines new system configuration techniques with special-purpose hardware to provide 
remote memory accesses across the network, while controlling cache coherency efficiently 
across the network. The system configuration techniques include a systematic method for 
partitioning and controlling the memory in relation to local verses remote accesses and 
changeable verses unchangeable data. Most of the special-purpose hardware is implemented 
in the memory controller and network adapter, which implements three send FIFOs and three 
receive FIFOs at each node to segregate and handle efficiently invalidate functions, 
remote stores, and remote accesses requiring cache coherency. The segregation of these 
three functions into different send and receive FIFOs greatly facilitates the cache 
coherency function over the network. In addition, the network itself is tailored to 
provide the best efficiency for remote accesses. 
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Frivold et al . , "Extending WWW for Synchronous Collaboration", SRI International, pp. 
1-8, Sep. 1994.* 

Vitali et al . "Using Versioning to Support Collaboration on the WWW " , 4th Inter. WWW 
Confer., pp. 190-203, Dec. 1995.* 

Gray, Stephen, "Roger Jennings' Database Workshop: Microsoft Transaction Server 2.0", 
Sams, Macmillan Computer Pub., excerpt pp. 1-4, Nov. 1997.* 

Spectrum Software, "Special Ed. Using Microsoft Exchange Server 5.5", Que, Macmillan 
Compuer Pub., excerpt Chapter 29, pp. 1-9, Dec. 1997.* 

Anstey, David A., "High Performance Oracle8 Object-Oriented Design: Your Complete Guide 
to Creating Fast, Efficient Database Systems", The Coriolis Group, excerpt pp. 1-4, Feb. 
1998 . * 

Heddaya, A. et al . , "WebWave: Globally Load Balanced Fully Distributed Caching of Hot 
Published Documents," International Conference on Distributed Computing Systems, 1900, 
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PRIMARY- EXAMINER: Rinehart; Mark 
ASSISTANT-EXAMINER: Cardone; Jason D. 

ATTY- AGENT- FIRM: Hamilton, Brook, Smith & Reynolds, P.C. 



ABSTRACT : 



A technique for automatic, transparent, distributed, scalable and robust replication of 
document c opies in a computer network wherein request messages for a particular document 
follow paths from the clients to a home server that form a routing graph. Client request 
messages are routed up the graph towards the home server as would normally occur _ in the 
absence of caching. However, cache servers are located along the route, and may intercept 
requests if they can be serviced. In order to be able to service requests in this manner 
without departing from standard network protocols, the cache server needs to be able to 
insert a packet filter into the router associated with it, and needs also to proxy for 
the home server from the perspective of the client. Cache servers cooperate to update 
cache content by communicating with neighboring caches whenever information is received 
about invalid cache copies . 
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C. Mic Bowman et al, Harvest: a scalable, customizable discovery and access system Mar. 
1995. 

Marc Abrams et al, Caching Proxies: Limitations and Potentials Oct. 1995. 
Heddaya, A., et al . , "WebWave: Globally Load Balanced fully distributed Caching of Hot 
Published Documents," Technical Report BU-CS- 96- 024 , Boston University, CS Department, 
(10/96), downloaded from Internet at: http://www.cs.bu.edu/techreports/abstracts/96-024. 
Heddaya, A., et al . , "WebWave: Globally Load Balanced Fully Distributed Caching of Hot 
Published Documents," Proceedings of the 17.sup.th International Conference on 
Distributed Computing Systems (Cat. No. 97CB36053) , Proceedings of 17.sup.th 
International Conference on Distributed Computing Systems, Baltimore, MD, pp. 16 0-168 
(May 27-30, 1997) . 

Shrikumar, H., et al . , "Thinternet: life at the end of a tether," Computer Networks and 
ISDN Systems, 27 (3):375-385 (Dec. 1994). 

Bolot, J., et al., "Performance engineering of the World Wide Web: Application to 
dimensioning and cache design," Computer Networks and ISDN Systems, 28(11) :1397-1405 (May 
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Braun, H., et al . , " Web traffic characterization: an assessment of the impact of caching 
documents from NCSA's web server," Computer Networks and ISDN Systems, 28(1):37-51 (Dec. 
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PRIMARY- EXAMINER: Burgess; Glenton B. 

ASSISTANT- EXAMINER: Salad; Abdullahi E. 

ATTY- AGENT- FIRM: Hamilton, Brook, Smith & Reynolds, P.C. 



ABSTRACT : 



A technique for automatic, transparent, distributed, scalable and robust caching, 
prefetching, and replication in a computer network that request messages for a particular 
document follow paths from the clients to a home server that form a routing graph. Client 
request messages are routed up the graph towards the home server as would normally occur 
in the absence of caching. However, cache servers are located along the route, and may 
intercept requests if they can be serviced. In order to be able to service requests in 
this manner without departing from standard network protocols, the cache server needs to 
be able to insert a packet filter into the router associated with it, and needs also to 
proxy for the home server from the perspective of the client. Cache servers may cooperate 
to service client requests by caching and discarding documents based on its local load, 
the load on its neighboring caches, attached communication path load, and on document 
popularity. The cache servers can also implement security schemes and other document 
transformation features. 
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